package bishiqiangxun;
import java.util.*;
public class Test2 {
    //题目 : day31第二题 :春游
    //考虑好方案
    private static long money;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //先输入
        int T = in.nextInt();
        while(T-- > 0) {
            long n = in.nextLong();
            long a = in.nextLong();
            long b = in.nextLong();
            while(true) {
                if(n <= 2) {
                    System.out.println(Math.min(a,b));  //小于等于两个人 做哪个船都可以做的下 看那个便yi
                    break;

                }
                if(a/2 < b / 3) {
                    //说明2人船划算
                    money = n / 2 * a;  //全部租2人船所花的钱
                    //如果不能坐完多一个人怎么办  有两种方案 一种是直接再买一个便宜的船  一种是减少一个双人船 直接买一个三人船 看那个价格低
                    if(n % 2 == 1) {
                        money = Math.min(money+Math.min(a,b),money-a+b);

                    }
                }else{
                    //全部买三人船
                    money = n / 3 * b;
                    //这种如果还剩一个人  或者剩两个人该怎么办  也是一样讨论方案
                    //还剩一个人 就可以买一再买一个比较便宜的船  或者 少买一个三人船 直接买两个双人船
                    if(n % 3 == 1) {
                        money = Math.min(money+Math.min(a,b),money-b+a*2);

                    }
                    //还剩两个人  也是一样  一种直接再买一个相对便宜的船  还有一种就是少买一个三人船 直接买3个两人船
                    else if(n % 3 == 2) {
                        money = Math.min(money+Math.min(a,b),money-b+a*3);

                    }
                }
                System.out.println(money);
                break;
            }
        }
    }
}
